﻿// 888. 求组合数 IV.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/890/

输入 a,b，求 Cba 的值。

注意结果可能很大，需要使用高精度计算。

输入格式
共一行，包含两个整数 a 和 b。

输出格式
共一行，输出 Cba 的值。

数据范围
1≤b≤a≤5000
输入样例：
5 3
输出样例：
10
*/


#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;

const int N = 5010;
int primes[N], cnt;
bool st[N];
int sum[N];


//求组合数  
//解析范围内质数
// C = a! / b!(a-b)!
//sum[i]=get(a,p)-get(b,p)-get(a-b,p)
//大数乘积
//vector 1 mul pi^sum[i]


void init(int x) {
    int flag = 0;
    for (int i = 2; i <= x; i++) {
        flag = 0;
        for (int j = 2; j * j <= i; j++) {
            if (i % j == 0) {
                flag = 1; break;
            }
        }
        if (flag == 0) {
            primes[cnt++] = i;
        }
    }
}

int get(int a, int p) {
    int res = 0;
    while (a) {
        res += a / p;
        a /= p;
    }

    return res;
}

vector<int>  mul(vector<int> a, int b) {
    vector<int> c;
    int t = 0;
    for (int i = 0; i < a.size(); i++) {
        t += a[i] * b;
        c.push_back(t%10);
        t /= 10;
    }

    while (t) {
        c.push_back(t % 10);
        t /= 10;
    }

    return c;
}

int main()
{
    int a, b; cin >> a >> b;
    init(a);

    for (int i = 0; i < cnt; i++) {
        int p = primes[i];
        sum[i] = get(a, p) - get(b, p) - get(a - b, p);
    }

    vector<int> res;
    res.push_back(1);

    for (int i = 0; i < cnt; i++) {
        for (int j = 1; j <= sum[i]; j++) {
            res = mul(res, primes[i]);
        }
    }

    for (int i = res.size() - 1; i >= 0; i--) {
        cout << res[i];
    }
    cout << endl;

    return 0;
}
 